number = int(input())
maxResultat = 0
if number >=1000 and number <=9999 :
    proverka = 2

    while number % proverka != 0:
        proverka += 1
    if proverka == number and proverka > maxResultat: maxResultat = proverka
    proverka = 1

    numberClon = number
    for i in range(4):
        number1 = numberClon % 10
        numberClon //= 10
        if number1 != 1:
            while number1 % proverka != 0:
                proverka += 1
            if proverka == number1 and proverka > maxResultat: maxResultat = proverka
            proverka = 2

    numberClon2 = number
    for b in range(3):
        number2 = numberClon2 % 100
        numberClon2 //= 10
        if number2 != 1:
            while number2 % proverka != 0:
                proverka += 1
            if proverka == number2 and proverka > maxResultat: maxResultat = proverka
            proverka = 2

    
    numberClon3 = number
    for c in range(2):
        number3 = numberClon3 % 1000
        numberClon3 //= 10
        if number3 != 1:
            while number3 % proverka != 0:
                proverka += 1
            if proverka == number3 and proverka > maxResultat: maxResultat = proverka
            proverka = 2
print(maxResultat)

